English translation for "problème des ménages"

ménage problem

Example Sentences:

	1.	Solutions to the ménage problem may be interpreted in graph-theoretic terms, as directed Hamiltonian cycles in crown graphs. Les solutions du problème des ménages peuvent s'interpréter en termes de théorie des graphes, comme les cycles hamiltoniens orientés de graphes couronnes.
	2.	Tait's motivation for studying the ménage problem came from trying to find a complete listing of mathematical knots with a given number of crossings, say n. La motivation de Tait pour étudier le problème des ménages est venue de sa recherche d'une liste complète des nœuds ayant un nombre de croisements (en) donné.
	3.	In the case of the ménage problem, the vertices of the graph represent men and women, and the edges represent pairs of men and women who are allowed to sit next to each other. Dans le cas du problème des ménages, les sommets du graphe représentent les hommes et les femmes, et les arêtes représentent les paires constituées d'un homme et d'une femme autorisés à s'asseoir côte à côte.
	4.	In combinatorial mathematics, the ménage problem or problème des ménages asks for the number of different ways in which it is possible to seat a set of male-female couples at a dining table so that men and women alternate and nobody sits next to his or her partner. En mathématiques combinatoires, le problème des ménages est la question du nombre de façons différentes de placer un nombre donné de couples hétérosexuels monogames autour d'une table de façon à alterner hommes et femmes et à ne placer personne à côté de son (ou sa) conjoint(e).

Similar Words：

"problème des huit dames" English translation, "problème des lecteurs et des rédacteurs" English translation, "problème des mariages stables" English translation, "problème des moments" English translation, "problème des multiplications matricielles enchaînées" English translation, "problème des neutrinos solaires" English translation, "problème des partis" English translation, "problème des pièces de monnaie" English translation, "problème des producteurs et des consommateurs" English translation